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1.  Introduction 


■Y 

In  probability  theory  the  following  two  measure  theoretic  problems 
are  well  known',  (see  e.g.  Levin  and  Miljutin  (1978),  Kellerer  (1984), 
Kemperman  (1983)  ,  Haneveld  (1985)  ,  Riischendorf  (1985)  ,  Rachev  (1984) 

and  references  there) :  . 

/  ./If, 

> 

A.  Marginal  problem:  For  fixed  probability  measures  (laws)  and 

on  a  measurable  space  U  and  a  measurable  function  c  on  the  product  space 
«2  =U  xU;  ^  ' 

(1.1)  minimize  (maximize)  /  c (x,y) P (dx,dy) , 

U2 

2 

where  the  laws  P  on  U  have  marginals  P^  and  i.e. 

(1.2)  rriP  =Pif  i  =1,2,.  ^  '  , 

B.  Moment  Qroblem:  For  fixed  real  numbers  a.,  and  real-valued  continu- 

. - * - : - ■  *3 

ous  functions  f  ^  ^  ( i  =  1, 2  ,  j  =  1, .  .  .  ,n)  , 

(1.3)  minimize  (maximize)  /  c (x,y ) P  (dx, dy) , 

U2 

2 

where  the  law  P  on  U  satisfies  the  marginal  moment  conditions . 


(1.4)  /fi1dP1 
u  J 


i  =1,2, 


j  =1 


,n. 


Dual  relationships  and  explicit  solutions  of  the  marginal  problem 
for  different  spaces  U  and  criterion  functions  c  are  given  by  Levin 
and  Miljutin  (1978),  Kellerer  (1984),  Haneveld  (1985),  Cambanis,  Simons 
and  Stout  (1976),  Cambanis  and  Simons  (1982),  Riischendorf  (1985)  and 
Rachev  (1984,  1985).  In  citing  some  results  concerning  duality  and 
explicit  solutions  of  A,  we  shall  use  the  following  notations: 


(1.5)  (U,d)  is  a  separable  metric  space  with  metric  d; 


(1.6)  P(U  )  is  the  space  of  all  Borel  probability  measures  on  the 

]£ 

Cartesian  product  U  ; 

(1.7)  H  is  the  class  of  all  convex  functions 

H  :  1 0  ,<»)  -*>  [0,°°)  ,H  (0)  =  0  /  K  :=  supH  (2 1) /H  ( t)  <“>; 

H  tsO 

(1.8)  P„  :=  {P  e  P(U)  :/H(d(x,a)  )P(dx)  <»},  H  e  H; 

H  U 

(Note  that  P  does  not  depend  on  a  e  U  for  any  H  e  H)  ; 

ri 

(1.9)  D(x,y)  :=  H(d(x,y)); 

(1.10)  Lip  (U)  :=  (f:U  +  IR,  sup  |  f  (x)  |  <  «>,  3  a  (f )  >  0:  |  f  (x)  -  f  (y)  |  <a  (f  )d(x,y) 

xeU 

for  all  x,y  e  U} ; 

(1.11)  Gh  :=  {  (f,g)  :f,g  eLip(U) ,  f(x)+g(y)  <D(x,y),  x,yeU>; 

(1.12)  Gh  :=  { (f,g)  :f,g  cLip(U),  f(x)  >0,  g(y)  >0,  f(x)  +g(y)  >D(x,y),  x,y  €  U} 


Theorem  A.  i)  (Duality  solutions  of  A).  Let  (U,d)  be  a  separable 
metric  space  H  eH,  P-L,P2  e  Then 


(1.13) 


LH(P1,P2) 


:=  inf{/  D(x,y)P(dx,dy)  :P  e  P(U2) ,  it.P=P.,  i=l,2} 
U2  11 


=  sup{/fdP.  +  JgdP~:(f,g)  eG„} 

U  1  U  Z  "" 

and 

(1.14)  L  (P.,P_)  :=  sup{ /  D(x,y)P(dx,dy):P  ePOJ2),  tt.P=P.,  i  =  l,2> 

M  1  1  u2  1  1 

=  inf{/fdP.  +  /gdP_:  (f  ,g)  eS„}. 
u  1  u  1  H 

(ii)  (Explicit  solutions  of  A).  If  (U,d)  = IR,  |*|)  and  H  is  a  convex 
function  then 


where  F ^  is  the  distribution  function  corresponding  to  and  F_.^ 
is  its  inverse,  j  =1,2. 

Indication ;  i)  see  Rachev  (1985) .  ii)  see  Cambanis,  Simons  and 
Stout  (1976). 

Kellerer  (1984)  provides  duality  solutions  of  A  for  general  c; 
however,  in  case  c  =D,  his  dual  solutions  are  not  as  sharp  as  these 
in  i)  . 

The  possible  solutions  of  the  marginal  problems  are  related  to  the 
dual  and  explicit  expressions  for  the  so-called  minimal  metrics 
(see  Zolotarev  (1976,1983))  and  maximal  distances  (see  Rachev  (1985)) 
that  are  fruitful  in  the  development  of  a  considerable  range  of 
stability  problems  for  stochastic  models  (see  Zolotarev  (1983) . 

Rachev  (1984)). 

Owing  to  the  number  of  its  important  applications  (see  Shohat 
and  Tamarkin  (1943) ,  Ahiezer  and  Krein  (1962) ,  Karlin  and  Studden 
(1966) ,  Hoeffding  (1955) ,  Hoeffding  and  Shrikhande  (1956) ,  Basu  and 
Simons  (1983),  Kemperman  (1972,1983),  Haneveld  (1985))  the  moment 
problem  can  also  be  treated  as  an  approximation  of  the  marginal 
problem.  Indeed,  if  the  laws  and  (see  (1.2))  are  not  deter¬ 
mined  completely  and  if  only  some  functionals  of  P^  and  P^  are  given 
(see  (1.4))  then  one  has  to  solve  the  problem  B  instead  of  A.  The 
significance  of  the  moment  problem  for  the  theory  of  probability 
metrics  was  also  stressed  by  Sholpo  (1983)  and  Rachev  (1985). 


General  dual  representations  of  moment  problems  on  a  compact  space 
U  are  given  in  Kemperman  (1972,1983),  Haneveld  (1985).  In  a  more 
general  case  of  a  completely  regular  topological  space  U,  dual  expres¬ 
sions  are  given  in  Kemperman  (1983)  under  a  "tightness"  condition  on 
the  pairs  (f^a^)  (i  =1,2,  j=l,...,n). 

The  present  paper  is  devoted  to  the  explicit  solutions  of  some 
moment  problems  on  separable  metric  space  U  with  metric  d.  ^ In  this 
case,  considering  a  "rich  enough"  probability  space  (ft,A,Pr)  without 
atoms  and  the  space  X  =X(U)  of  all  U-valued  random  variables  (rv's) 

X  on  (ft,A,Pr)  one  can  rewrite  the  moment  problem  B  as  follows: 

(1.17)  minimize  (maximize)  (E  c(X.  ,X_) :  Ef  ..  (X  . )  =  a..,  i=l,2,  j  =1,2, .. .  ,n} 

X  Z  1 J  1  3. 3 

In  fact,  the  above  assumptions  guarantee  that  the  set  of  all  Borel 

2 

probability  measures  on  U  coincides  with  the  set  of  all  joint  distri 
butions  Prx  Y  of  pairs  of  rv's  X,Y  (see  Rachev  and  Shortt  (1987)). 

The  main  reason  for  considering  not  arbitrary  but  separable  space 
(U,d)  is  that  we  need  the  measurability  of  d.  For  example,  if  c(x,y) 
d(x,y)  in  (1.5)  and  (U,d)  is  a  metric  space  of  cardinality  >  c,  then 
the  metric  d:U  *U  -*•  IR  is  not  measurable  with  respect  to  the  product 

a-algebra  8(U)  xB(U)  (8(U)  is  the  Borel  a-algebra  on  (U,d)),  see 

Billingsley  (1968) . 

In  Section  2  explicit  solutions  are  given  for  the  problem  (1.17) 
in  the  case  where  n  =1,  U  is  a  separable  norm  space  with  norm  ||*  || 
and 

(1.18)  c(x,y)  =  h  ( 1 1  x  —  y  1 1 ),  fi;L(x)  :=  g(  II  xll  #  i=l,2  . 

In  particular,  for  any  p  >0  and  q  >0  we  solve  (1.17)  with 


2.  Moment  problems  with  one  fixed  pair  of  marginal  moments 


Let  U  be  a  separable  norm  space  with  norm 


and  M  be  the  class 


of  all  strictly  increasing  continuous  functions  f:[0,°°] 
f  ( 0 )  =0,  f  (°°)  =°°.  In  the  present  section  we  treat  the  explicit  re¬ 
presentations  of  the  following  extremal  functionals: 

(2.1)  I(h,g;a,b)  :=  inf  (lEh  ( 1 1  X -Y|  |  )  :X,Y  e  X(U)  ,TE  g(  ||  X||  )  =a,IEg(  ||  Y||  )  =b  } 


(2.2)  S(h,g;a,b)  :=  sup{JE  h(  ||  X  -  Y|  |  ):X,YeX(U),  IE  g  ( 1 1  X  J  |  )  =a,XE  g(  j|  Y||  )  =  b}, 

where  a>0,  b>0,  h  e  M,  g  e  M.  In  particular,  for  all  p  >0,  q  >  0 
the  values 

(2.23)  I  (p,q;a,b)  :=  I  (h ,  g ;  a ,  b)  (h  ( t )  =tP,  g(t)  =tq), 

(2.4)  S  (p,q;a,b)  :  =  S  (h,g;  a,b)  (h  (t)  =tP,  g(t)  =tq) 

are  calculated.  Note  that  here  and  in  the  sequel  IE  ||  X  —  Y  |  j  0  means 
Pr  (X  ^  Y )  . 

The  scheme  of  the  proofs  of  all  statements  here  is  as  follows: 
first  we  prove  the  necessary  inequalities  that  give  us  the  required 
bounds  and  then  we  construct  pairs  of  random  variables  which  achieve 
the  bounds  or  approximate  them  with  arbitrary  precision. 

Let  f,f^,f2  eM  and  consider  the  following  conditions  (here  and  in 
the  sequel  f  1  is  the  inverse  function  of  f  eM): 

A ( f i / f 2 )  :f^°f2^(t)  (t  > 0)  is  convex; 

B(f)  :f-1(Ef  (  ||  X  +  Y||  )  )  <f-1£Ef  (||  X||  ))  +  f"1 0E  f ( 1 1  Y|  |  ) )  for  any  X,Y  e  X; 
C(f)  :  lEf  (||  X+Y||  )  s  JEf  (||  X||  )  +  lEf  (||  Y||  )  for  any  X,Y  e  X; 

D ( f 1 #  f 2 ) ;limfi (t)/f2 (t)  =  0; 

t->-oo 


1 


■  >>>>  ^ 

’  A‘  '■  -  ^  ^  °  ^  °  ^  ‘  ’  * 


y  y-y-y-yyy 


E  (f 1 ' f 2> (^)  ^  -0)  i s  concave; 

F  ( f i , f 2 ) : f i  is  concave  and  f2  is  convex; 

G  (f,/f2)  ^i^f  i  (t)/f2  =  0°- 

t.-*-00 

Obviously,  if  h(t)  =t^,  g(t)  =t^  (p  >0,q  >0),  then  A(h,g)<=>p  >q, 

B  (g )  <=>  q  >1,  C(g)  <=>  q  <  1,  D(h,g)  <=>  q  >p,  E(h,g)  <=>  q  >p, 

F(h,g)  <=>  p  <1  <q,  G(h,g)  <=>  p  >q  and  hence,  the  conditions  A-G 
cover  all  possible  values  of  the  pairs  (p,q). 

In  the  next  theorem  we  establish  explicit  solutions  of  the  moment 
problem  (1.17)  under  the  conditions  (1.18)  and  combinations  of  require¬ 
ments  A-G  on  h  and  g. 

Theorem  1.  For  any  a  SO  and  b  >  0,  a  +b  >0  the  following  equalities 
hold: 

i) 

fh  ( |  g  1(a)  -g  1  (b)  j  )  if  A(h,g)  and  B(g)  hold, 

(2.5)  I  (h,g;a,b)  =  ■  hog  1(  |a  -  8  |  )  if  A(h,g)  and  C(g)  hold, 

0  if  D(h,g)  holds. 

ii)  For  any  u  eU,  h  eM  and  g  cM 

(2.6)  inf  (Pr{X  ^Y}:3Eg(||x||  )  =  a,  Eg(||  Y||  )  =b}  =0, 

(2.7)  inf  { IE  h  (  1 1  X  -  Y||):Pr{X  ^  u}  =a,  Pr{Y  ^  u)  =  b)  =  0  (a,b  e  [0,1]). 

iii) 

h  (g  1  (a)  +g  1  (b)  )  if  F(h,g)  holds  or  if  B(g)  and  E(h,g)  hold 

(2.8)  S(h,g;a,b)  =  -hog  ^  (a  +8)  if  C(g)  and  E(h,g)  hold, 

<=°  if  G(h,g)  holds. 


9 


(2.14)  0  :=  Oe,  p 


a  -  b 
a  -  b  +  e  ' 


:=  g  1  (a  -b  +e)  , 


Then  (X^Y^)  enjoys  the  side  conditions  in  (2.1)  and 


Eh<||xE-YE||>-.ya-b+£>r^. 

Letting  £  +0  we  claim  (2.5). 

Case  3.  Let  D(h,g)  be  fulfilled.  In  order  to  obtain  (2.5)  it  is  suf¬ 
ficient  to  define  a  sequence  (X  ,  Y  )  (n  >N)  such  that  lim  3E  h(||X  -Y  ||) 

^  n  n  "  n  n" 

n-*"» 

]Eg(||  X^||  )  =a,  3Eg ( 1 1  Y  j |  )  =b.  An  example  of  such  sequence  is  the  follow¬ 
ing  one: 

Pr{X  =0,  Y  =0}  =  1  -  c  -  d  , 
n  n  n  n 

Pr(X  =  nae  ,  Y  =0}  =  c  , 
n  n  n 

Pr{x  =  0,  Y  =  nbe)  =d  , 
n  n  n 

where  c  =a/g(na),  d  =b/g(nb)  and  N  satisfies  cXT  +d.T  <1. 
n  n  N  N 

ii)  Define  the  sequence  (Xn,Y  )  (n  =2,3,...)  such  that 
Pr{Xn  =g  1(na)e,  Yn  =  9  1  (nb)  }  = 


Pr{X  =0,  Y  =0) 
n  n 


n  -  1 


n 


Hence,  3Eg(  |  {  X^  1 1  )  =a,  Eg(||  Y^  { |  )  =b  and  Pr(Xn^Yn) 


—  which  shows 
n 


(2.6)  . 

Further  suppose  a  >b.  Without  loss  of  generality  we  may  assume 


that  u  =0.  Then  consider  the  random  pair  (X  ,Y  )  with  the  following 

n  n 

joint  distribution: 


10 


Prt*n“0'  5n=0)  =1‘a'  Pr(iin  *  5*'  5n=0>  =  a-b'  Pr{^  =  S6-  ?n=Si)=b' 

Obviously.  (X  ,Y  )  satisfies  the  side  conditions 
n  n 

Pr  (X  7^0)  =  a,  Pr  (Y  ^0)  =b  and  lim  3E  h(||  X„  -  Y  1 1  )  =  0, 
n  n  n+°o  n  n 


which  proves  (2.7). 

The  proofs  of  iii)  and  iv)  are  quite  analogous  to  those  of  i) 
and  ii)  respectively.  QED 


Note  that  if  A(h,g)  and  B(g)  hold  we  have  constructed  an  optimal 
pair  (X* , Y* )  (see  (2.13)),  i.e.  (X*,Y*)  realizes  the  infimum  in 
(2.1).  However,  if  D(h,g)  holds  and  a  ^b  then  optimal  pairs  do  not 
exist,  because  3E  h  ( 1 1  X  —  Y 1 1  )  =0  implies  a  =  b. 

Corollary  1.  For  any  a  >0,  b  >0,  a  +b  >0,  p  >0,  q  >0, 


(2.15)  I (p,q ; a, b)  = 


|a1/<!  _  bl/<5 1  P 

|a  -b|p/^ 

0 

I  a  —  b  I 


if  p  >q  >1, 

if  p  -  q ,  o  <  q  <  1 , 
if  0<p<q  or  q=0,  p>0, 
if  p  =q  =  0. 


(2.16)  S (p,q;a,b)  = 


'  (al/q+bl/q,P 
(a  tb)p/,3 


if  0  <P  <q,  q  >  1, 

if  0  <p  <q  <  1 ,  q^O, 
if  p  >  q  >0, 


min(a  +b,l)  if  p  =q  =0. 


Remark .  Obviously,  if  q  =0  in  (2.15)  or  (2.16)  the  values  of  I  and 
S  make  sense  for  a,b  e  [0,1]. 


Moment  problems  with  two  fixed  pairs  of  marginal  moments 


The  main  part  of  this  section  is  devoted  to  the  explicit  descrip¬ 
tion  of  the  following  bounds: 

(3.1)  I(h,g1,g2;a1,b1,a2,b2)  :=  inf  IE  h  ( ( |  X  -  Y  1 1  )  , 

(3.2)  S(h,g1,g2;a1,b1,a2,b2)  :=  sup  IE  h ( 1 1  X  - Y | j  ) , 

where  h,g1,g2  eM,  and  the  infimum  in  (3.1)  and  the  supremum  in  (3.2) 
are  taken  over  the  set  of  all  pairs  of  rv's  X,Y  eX(U)  satisfying  the 
moment  conditions 

(3.3)  3E  g±  (  1 1  X 1 1  )  =  ait  IE  g±  (  |  |  Y  i  |  )  =  g ^  i-1,2,. 

P  qi 

In  particular,  if  h(t)  =  t  ,  g^  (t)  =  t  ,  i  =1,2  (p  >  0,  q2>q^>0), 
we  write 

(3.4)  I(P/q^»q2»a2'b^,a2,b2)  :=  l(h,gj^,g2?a^,b^,s2,b2)  , 

(3.5)  S  (p,q^  ,q2 ;  a^  ,b^ ,  a2  ,b2 )  :  S(h,g^,g2?aj^,b^,a2,b2)  . 

The  moment  problem  with  two  pairs  of  marginal  conditions  is  con¬ 
siderably  more  complicated  and  in  the  present  section,  our  results 
are  not  as  complete  as  in  the  previous  one. 

Theorem  2.  Let  the  conditions  A(g2,g^)  and  G(g2,g^)  hold.  Let 
a.  >0,  b.  >0,  i  =1,2,  a,  +a„  >0,  b.  +b_  >0  and 

l  l  12  12 

(3.6)  g^1(a1)  <g21(a2),  g^1  (b^  <g~1(b2). 

i)  If  A(h,g^) ,  B(g^)  and  D(h,g2)  are  fulfilled,  then 


ii)  Let  D(h,g2)  te  fulfilled.  If  F(h,g)  holds  or  if  B(g)  and 
E(h,g)  hold  then 

(3.8)  S  (h/g1/g2;a1,b1,a2,b2)  =  S  (h/g1;a1,b1)  =  h(g1'L(a1)  +g1'L(b1)). 

iii)  If  G(h,g2)  is  fulfilled  and  g^fa^  ^g21(a2)  or  g"1^)  7*  g^f t>2 ) 
then 

(3.9)  S  (h,g^,g2;a1,b^/a2,b2)  =  S  (h,g^;  a^ ,  b^)  =  =°. 

Proof:  By  Theorem  1  i)  we  have 

(3.10)  I  (h,g1,g2;a1,b1,a2/b2)  >  I  (h,g^ ,  a^  ,b^)  =  (Ma^b, )  . 


Further  we  shall  define  an  appropriate  sequence  of  rv's  (X^^Y^)  that 
satisfy  the  side  conditions  (3.3)  and  limIEh(||X  -Y  ||)  =  (Ma./b.). 

t+<*>  t  t  1  1 

Let  f(x)  =g2°g1'L(x).  Thai,  by  the  Jensen's  inequality  and  Afg^g^), 

(3.11)  f  (ax)  =  f  (  lEg1  ( 1 1  X|  |  ))  <  Efog^(||  Xj|  )  =  a2 

as  well  as  f(b^)  -t>2.  Moreover  limf(t)/t  =  °°  by  G (g ^)  . 

t-><» 

Case  1.  Suppose  that  f (a^)  < a2 ,  f(b^)  <b2- 

Claim.  If  the  functions  f  cM  and  the  reals  c^,c2  possess  the  prop¬ 
erties 

(3.12)  f  (c. )  <c9,  limf(t)/t  =  “ 

then  there  exist  a  positive  tg  and  a  function  k(t)  (t  >tQ)  such  that 
the  following  relations  hold  for  any  t  >tQ: 

(3.13)  0  <  k  (t)  <cr 

(3.14)  tf(c1  -k(t))  +  k(t)f(c1  +  t)  =  c2(k(t)  +t)  , 


k  (t)  + 1  f  (c^  +t) 


(3.16)  limk(t)  =  0. 

fc-H» 


Proof  of  the  claim;  Let  us  take  such  t^  that  f (c^  +t)/(c1  +t)  >  c^/c 
t  >  tg  and  consider  the  equation 

F(t,x)  =  c2, 

where  F  (t ,  x)  :=  f(c^-x)t/(x+t)  +  f(c^+t)x/(x+t).  For  each  t  £  tg 
we  have  Fft,^)  >02/  F(t,0)  =f  (c^)  <C2*  Hence,  for  each  t  ^tQ  there 
exists  such  x=k(t),  that  k(t)  e  (0,c^)  and  F(t,k(t))  =c2,  which 
provides  (3.13)  and  (3.14).  Further  (3.14)  implies  (3.15)  as  well 
as  (3.13)  and  (3.15)  imply  (3.16).  The  claim  is  established. 

From  the  claim,  we  see  that  there  exist  t^  > 0  and  functions  £(t) 
and  m(t)  (t  >tQ)  such  that  for  all  t  >tQ  we  have 

(3.17)  0  <l(t)  <ax,  0  <m(t)  <  bx , 

(3.18)  tf(ax  -  £(t))  +  f(t)f(a1  +t)  =  a2(£(t)  +t)  , 

(3.19)  tf(b1-m(t))  +m(t)f(b1+t)  -b2(m(t)+t), 

(3.20)  lim£(t)  =0,  limm(t)  =  0. 

t-*-00 

Using  (3. 17) -  (3. 20)  and  the  conditions  A(h,g^),  D(h,g2)  and 
G(g  ,g  ),  one  can  easily  check  that  the  rv's  (X^,Yt)  (t  >tg) 
determined  by  the  equalities 

Pr{Xt  =xt(t)  ,  Yt  =yj  (t)  }  =  pij  (t)  ,  i,  j  =1,2, 


-  W  ^  >  _  *  .  » 


v*.  /;  •r.v/,-.* 
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where 

xx(t)  U t))e,  x2(t)  :=  g^i(a1  +t)i. 


yx(t)  : 

:=  g^  (b^  -m(t)  ) e , 

y2 

(t)  :  = 

^I1  "=1 

pll 

(t) 

:=  min{t/(£(t)  +t 

)  , 

t/ (m(t) 

+  t)  }, 

P12 

(t) 

:=  t/(£(t)  +  t)  - 

P11 

(t)  , 

P21 

(t) 

:=  t/(m(t)  +t)  - 

P11 

(t)  , 

P22 

(t) 

:=  min(£ (t) /  (•£  (t) 

+  t)  ,  m  (t) 

/(m(t) 

possess  all  the  desired  properties. 

Case  2.  Suppose  f  (a^)  =  a2  (i.e.  g^1(a^)  =  921^a2^'  f  <b2‘ 
Then  we  determine  (Xt,Yt)  by  the  equalities 

Pr{xt  =g~1(a1)  ,  Yt=y1(t)}  =  t/(m(t)  +  t)  , 


Pr(xt  =  g~1(aJL),  Yfc=y2(t)}  =  m(t)/(m(t)  +t). 

Case  3.  The  cases  (f(a^)  <  a2  /  f(b^)  =  b2)/  (f(a^)  =  a2 '  ^  (bj^  =  b2)  are 
considered  in  the  same  way  as  in  Case  2. 

ii)  and  iii)  are  proved  by  the  analogous  arguments.  QED 

Corollary  2.  Let  a.  >0,  b^  >0,  a^  +a2  >0,  b^  +b2  >0 

a^’i  b^i^bi/qa. 

i)  If  1  sq1  <p  <  q2  f  then 


Vq, 


i/q 


(3.21)  I(p*qjyq2;a^fbjya2fb2)  X(p#q^?Sj^#b^)  ^al  bj_ 


V. 
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ii)  If  0  <p  <q^,  1  £  <  q2  then 


1/qi  .  .1/qi,P 


(3.22)  S  (p/q1,q2;a1/b1,a2/b2)  S (P/q^ > a^ »b^)  (a^  ) 


iii)  If  0  <  q^  <  q2  <  P  and  a^^l  =  or  bl/qi  =  bl/q2 

S(p,q1,q2;a1fb1/a2,b2)  =  S  (p.q^a^bj^  * 


then 


3 

V 

V 

VI 


Corollary  2  describes  situations  in  which  the  "additional  moment 

q7  q2 

information"  a£  -  E|  |X|  |  ,  b£  =  E(  |Yj  j  does  not  affect  the  bounds 

I (p>q^  »q2 *al ’^1  ,a2 ’^2^  =  ^P,c(i ’ ai  ,a2^  ’  »^2 ,al ’^1  ,a2 ^2)  _  ^P’^l ,ai ,a2^  ’ 

(and  likewise  Theorem  2) . 

We  conclude  this  section  by  giving  the  explicit  solution  of  the 

following  moment  problem:  determine  the  extremal  values 

q  q  _ 

(3.23)  I  :=  I(p,q1,q2,a1,a2)  :=  inf  {IE  1 1  X|  |  P:IE  1 1  X|  |  1  =  a^  3E||x||  2=  a.,}  , 

(3.24)  s  :=  S(p,q1,q2,a1,a2)  :=  sup{  3E  1 1  X  j  J  P :  3E  1 1  X 1 1  1  =  a^  3E  1 1  X !  |  2  =  ^ 
for  all  p  >0,  0  ^q^  ^q2* 

Theorem  3.  Let  p  >0,  0  ^  q^  <q2. 


Then 


I  = 


(q2  -p)/(q2  -qx) 

_i _ _ 

(qx  -p)/(q2  -qx) 


(p  -qi)/(q2  -qx) 


if  o  <p  <qx  <g2, 


(p-q,)7(-q:  ^q7>  *f  °  ^  ^  <P' 


‘1 

p/q 


i/qL  i/q2 


a 


if  0  <q^  ^P  <q2  °r  *  =a2  ~  •  0  <<^i<  q2' 


if  P  =q^  i  =  1  or  2 


0  if  0  =q1  <P  <q2  d 

V 


It] 


and 


S  - 


(q2  -p)/(q2 


(qx  -p)/(q2  -q]l 


if  0  <qL  <p  <q2,  qx  <  q2 


2 

,p/q, 


ai  11 


if  0  <p  <q1  <q2  or  0  =p  <  qx  <  q2 


i/q,  i/q2 

or  a^  =  a2  »  0  <q^  <q2» 


a . 

l 


{/  p  =q.  ,  i  =1  or  2, 


1/CU  ^  ^*2 


if  0  <qx  <q2  <p,  ax  A  f  a 


i/q,  i/q, 

t/  p  =0,  0  <  q^  < q2  or  a^  A  =  a2 


i/q,  i/q2 

Proof :  If  a^  =  a2  then  it  is  easy  to  see  that  ||  X| 


1/q, 


=  a. 


with  probability  1.  Hence, 


p/q 


i/q,  i/q. 


(3.25)  I  =  S  =  a^  if  P  >0,  0  <  q^  <  q2 ,  a1  =  a 


i/q,  i/q2 

Further,  suppose  that  a^  ^  a2  •  For  any  r  >1  and  any  real-valued 


£  and  n , 


r  r-1 


(3.26)  3E|5n|  *  (  iEU(r)1/r(  ie  [  n  | r_1 )  r 


by  the  Holder's  inequality.  Let  0  <ri<  r2  <  r3,  r  =  (r^  -r1)/(r3  -r2). 


r.  (r-  -r_)/(r_  -r.)  r.  (r,  -r.)/(r,  -r_) 

K  =  l|x||  1  3  2  3  1  ,  n  =  ||  x|  |  3  2  1  3  2  .  Then 


by  (3.  26)  , 


r_  r>  (r, -r_)/(r, -r.)  r.  (r0 -r.  )/(r, -r~) 

(3.27)  3E||X||  2<  (3E  ||  X|  |  )  3  2  3  1  (3E  J|  X|  J  3)  2  1 


■'.vjv -/.v; V. V-.-. /•. 


Taking  =p,  r 2  =  q^,  r3  =q2  in  (3.37)  we  obtain 


(3.28)  3E  |J  X|!  A  <  (3E!1x||f) 


D  (q2  -q-,)/(q,  -p)  q2  (q,  -p)/(q2  -  p) 
p'  2  1  2  (3E 1!  x|!  2)  1  2 


which  implies  for  0  <q^  <  q2 , 


(q2 -p)/(q, -q, )  <p -q,  )/(q, -q,) 

(3.29)  I  >  ax  2  2  1  a2  1  2  1  . 

Taking  =  q^,  r2  =  q2>  r3  =P  An  ^ ^  we  °ktain 

(p -qn)/(q, -qi )  <p -q2)/(q2 -q, ) 

(3.30)  I  >  a2  1  1  ax  1  for  qL  <  q2  <p. 

Finally,  putting  r^  =  q^,  r2  =p'  r3  =<^2  in  (3.2  7)  we  have 

(q,  -p)/(q,  -q,)  (p -q, )/ (q2 -q, ) 

(3.31)  s  <  al  1  a2  1  for  qx  <  p  <q2- 

The  "optimal"  rv  X*  (for  all  inequalities  (3 .2  9)  -  (3 .  31)  and  p^O) 
is  given  by 


i/(q2-q-,)  -V(q2 

Pr{X*  =  a2  a1 

Pr{X*  =  0}  =  1  -  b. 

Thus  the  equalities 


q2/(q2  "V(q2  _ql) 

=  al  a2 


(3.32)  I 


(3.33)  S 


(q2  -p)/(q2  -qL)  -(qx  -p)/(q2  -qx) 

ai  a2 

(p -q1)/(q2  - qx)  -<p -q2)/(q2 -qL) 


(q2  -p)/(q2  -qL)  (p  -qi)/(q2  -qx) 

ai  a2 


if  0  <p  <qx  <q2 
if  0  <q1  <q2  <p, 


if  0  <  qx  <  p  <  q2 


and  the  inequality 


(3. 34) 


I  < 


q2/(q2-qi)  -q1/(q2-q1) 

al  a2 


if  p  = 0,  ql  <  q2 


are  claimed. 

Further,  Ljapunov's  inequality  implies 


p/q, 

(3.  35)  I  >  a^  for  q^<  p 
and 

p/q, 

(3.36)  S  <  a^  for  p  <q^* 

Thus,  it  is  sufficient  to  determine  a  sequence 
that 

(3.  37)  3E||xtJ|qj-  =  ax,  E||xt||q2  =  a2,  lirnffi  1 1  Xfc  1 1  P 

Now  we  can  use  the  claim  in  the  proof  of  Theorem  2  with  f(t)  =t 
c.  =a.  (i  =1,2)  and  define  the  sequence  {X  }  by 

w  U  ^  t  q 

-L/q,  t 

(3.38)  Pr(Xt  =  (ax-k(t))  e}  =  WTtTTt 

(3.39)  Pr{Xt-(a1+t)  -  Utilt  - 

where  k(t)  satisfies  the  relationships  (3 . 13)  -  (3 . 16)  .  By  (3.3  5) 


(3.  37)  , 

it  follows 

that 

p/q. 

(3.40) 

i =  ai 

if  0  <qx  <p  <q2. 

p/q. 

(3.  41) 

S  =  ax  1 

if  0  <  p  <  qx  <  q2 . 

of  rv-s  <Xt> 


=  a 


p/q1 

l  * 


-if, 


If  p  >q2  then  the  sequence  { } ,  t  >0,  possesses  the  property 


lim  IE  ||  X  1 1 13  =  00  .  So, 

t-^oo  c 


(3.42)  S  =  oo  if  0  <  <p. 


r. 

Putting  r  =r2/r1,  C=(|x||  ,  n  =  l(X^0}  in  (3.  6)  we  obtain 


ri  r9  r  /r  _  (r,-rj/r. 

(3.43)  IE  1 1  X 1 1  1  <  ( IE  1 1  X 1 1  Z)  1  Z  (Pr{X  ^0})  1  1  2 


Taking  r^  =  cl±r  *2  =CJ2  We  have 


(3.  44)  I  >  a 


q2/(q2  ~ql>  -ql/(q2  _ql) 


for  0  =p  <  q^  <  q2 


By  (3.3  4)  and  (3.4  3), 


q9/(q9-q,)  -q,/(q9 -q,) 

(3.45)  I  =  a^  a2  for  9  =p  <  q^  <  q2 


Analogously,  letting  r^  =p,  r2  =  q2  in  (3.4  3)  we  have 


(3.46)  S  <  a 


(q2  -p)/q2  p/q2 


if  0  =qx  <q2  <p. 


Also  (3.  3)  with  r^  =q2,  r2  =p  implies 


p/q9  (p  -q9)/q9 

(3.47)  I  >  a2  *  ax  Z  1  i 


if  o  =  q^  <q2  <p< 


The  "optimal"  rv  X*  for  the  last  two  cases  is  given  by 


a2  x/q2 

Pr ( X*  =  (  — )  z)  =  a.  ,  Pr{X*  =  0}  =  1  -  a. 

al  1 


Thus, 


possesses  the  properties: 


Pr(Xn  jt  0}  =  ar  E||  Xj| 

limE||  X  ||  P  =  «  if  q.  <p, 
n-«°  n  z 

lim  IE  |  |Xn  1 1  P  =  0  if  p  <q2- 


a2 ' 


n-*» 


Hence , 


(3.49)  S  =  «  if  0  =  q^  <  q2  <p, 


(3.50)  1  =  0  if  0  =qx  <p  <q2> 


Finally,  if  p  =  qif  then 


(3.  51)  I  =  S  =  a±,  i  =1,2. 


Summarizing  (3.3  2),  (3.32),  (3.4  0),  (3.4  1),  (3.42),  (3.4  5),  (3.48) 

(3.51)  we  obtain  the  desired  explicit  representations  for  I  and  S. 
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4.  General  remarks 

Combining  Theorems  A  and  1  we  obtain  the  following  precise  esti- 

A  v 

mates  of  the  extremal  functionals  lh(P,Q)  (P,Q  eP(  U) )  and  L^(P,Q) 

(see  Theorem  A)  in  terms  of  the  moments 

(4.1)  a  =  / g(x)P(dx),  b  =  Jg(x)Q(dx). 

U  U 

Theorem  4 .  Let  (U,||*  ||  )  be  a  separable  normed  space  and  H  eH 
(see  (1.7)). 

i)  If  A(H,g)  and  B(g)  hold,  then 

(4.2)  £h(P,Q)  >  H(|g_1(a)  -g_1(b)  |  )  . 

ii)  If  B(g)  and  E(H,g)  hold,  then 

(4.3)  Ih(P,Q)  ^  H(g-1(a)  +g_1(b)). 

Moreover  there  exist  P^,  e  P  (U)  ,  i=l,2  with 

a  =  /g(x)P.  (dx),  b  =  /g(x)Q.  (dx) 

U  1  U  1 

such  that 

^H(P1'°1)  =  H(|g"1(a)  - g_1  (b)  ( ) 

and 

ih(p2'Q2)  =  +g-1(b)). 

The  following  theorem  is  an  extension  for  p  =q  =1  of  Theorem  1 
to  a  non-normed  space  U  such  as  the  Skorokhod  space  D[0,1],  which  is 
of  special  interest  in  probability  and  statistics  (see  Billingsley 
(1968) )  . 


Theorem  S.  Let  (U,d)  be  a  separable  metric  space,  X=X(U)  the  space 
of  all  U-valued  rv '  s ,  u  eU,  a  ^0,  b  >0.  Assume  that  there  exists 
z  eU  such  that  d(z,u)  ^max(a,b).  Then 

(4.4)  njin{!E  d  (X,Y)  :X,  Y  eX,  3Ed(X,u)=a,  IE  d  (Y,u  )  =  b}  =  |  a  -b  | 
and 

(4.5)  max{Ed(X,Y)  :X,Y  e  X,  IEd(X,u)=a,  IE  d  ( Y ,  u)  =  b)  =  a  +  b. 

Proof :  Let  a  ^b,  y  =d(z,u).  By  the  triangle  inequality  the  minimum 

in  (4.4)  is  greater  than  b  -a.  On  the  other  hand  if 

Pr  (X  =  u,  Y  =u)  =1  -b/Y,  Pr  (X  =  u,  Y  =z)  =  (b  -  a)/y,  Pr  (Z  =  z ,  Y  =u)  =0, 
Pr  (X  =  z ,  Y  =  z)  =  a/y  then  3Ed(X,u)  =  a,  IEd(Y,u)  =  b,  lEd(X,Y)  =  b-a, 
which  proves  (4.4).  Analogously,  one  shows  (4.5).  QED 

We  conclude  by  stating  explicitly  the  following  open  problems. 

(i)  Find  the  explicit  expression  of  I (a, q^ ,q2 ; a^ , b^ , )  and 
S(p»q1fq2;a1,b1,a2,b2)  for  all  p  >0,  q2  >0,  q1  >0  (see  (3.4), 
Corollary  2  and  Theorem  3). 

One  could  start  with  the  following  one-dimensional  version  of 
i)  .  Let  g^:[0,°°)  -*IR  ( i  =1,2)  and  h:IR  -+-IR  be  given  continuous 
functions  with  h  symmetric  and  strictly  increasing  on  [0,°°)  .  Let 
further  X  and  Y  be  nonnegative  random  variables  having  given  moments 

ai  =  lEg^(x),  b^  =  IEg^(Y),  i=l,2. 

The  problem  is  to  evaluate 

(4.5)  I  =  inf  IEh  (X  -Y),  S  =  sup  IE  h(X  +Y). 

If  desired  one  could  think  of  X  =X(t)  and  Y  =Y(t)  as  functions 
on  the  unit  interval  (with  Lebesgue  measure)  ,  see  Karlin  and  Studden 
(1966),  Chapter  3  and  Rogosinski  (1958). 


The  5  moments  a1,a2,bi,b2  and  3Eh(X±  Y)  depend  only  on  the  joint 
distribution  of  the  pair  (X,Y)  and  the  extremal  values  in  (4.5)  are 
realized  by  a  probability  measure  supported  by  6  points.  (See 
Rogosinski  (1958)  ,  Theorem  1;  Karlin  and  Studden  (1966),  Chapter  3;  Kemper- 
man  (1985)).  Thus  the  problem  can  also  be  formulated  as  the  nonlinear  program¬ 
ming  problem  to  find 

6  6 
I  =  inf  l  p.h(u.  -v.),  S  =  sup  l  p.h(u.  +  v  )  , 
j=l  3  3  3  j=l  911 

subject  to 

6 

P-i  ^0,  l  p.  =1,  u.  >0,  v  >0,  j  =  1 ,  .  .  .  ,  6  , 

J  j=1  J  J  J 

6  6 

l  Pigi(u,)  =  a.,  I  p  .g.  (v . )  =  b.,  i  =1,2,. 
j=l  D  1  ]  i  j=1  D  i  3  i 

Such  a  problem  becomes  simpler  when  the  functions  g^^  and  h  on  R+ 
are  convex  (see,  for  example,  Karlin  and  Studden  (1966) ,  Chapter  XIV) 

(ii)  Find  the  explicit  solutions  of  moment  problems  with  one  fixed 
pair  of  marginal  moments  for  rv ' s  with  values  in  a  separable  metric 
space  U.  (See  Theorem  5  ) . 

Note  that  in  the  case  when  U  is  a  normed  space,  the  moment 
problem  was  easily  reduced  to  the  one-dimensional  moment  problem 
(U  = IR) .  This  is  no  longer  possible  for  general  (non-normed)  spaces 
U  rendering  the  moment  problem  (ii)  quite  different  for  that  con¬ 
sidered  in  Sections  2  and  3. 
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